Equally spaced points are optimal for Brownian Bridge kernel interpolation
نویسندگان
چکیده
In this paper we show how ideas from spline theory can be used to construct a local basis for the space of translates general iterated Brownian Bridge kernel $k_{\beta,\varepsilon}$ $\beta\in\mathbb{N}$, $\varepsilon\geq 0$. simple case $\beta=1$, derive an explicit formula corresponding Lagrange basis, which allows us solve interpolation problems without inverting any linear system. We use prove that with $k_{1,\varepsilon}$ is uniformly stable, i.e., Lebesgue constant bounded independently number location points, and equally spaced points are unique minimizers associated power function, thus error optimal. derivation, investigate role shape parameter $\varepsilon>0$, discuss its effect on these stability bounds. Some discussed in could extended more Green kernels.
منابع مشابه
Two Results on Polynomial Interpolation in Equally Spaced Points
We present two results that quantify the poor behavior of polynomial interpolation in n equally spaced points. First, in band-limited interpolation of complex exponential functions e‘li (c( E Iw), the error decreases to 0 as n + a, if and only if d( is small enough to provide at least six points per wavelength. Second, the Lebesgue constant ,4. (supremum norm of the nth interpolation operator) ...
متن کاملOptimal Double Stopping of a Brownian Bridge
We study optimal double stopping problems driven by a Brownian bridge. The objective is to maximize the expected spread between the payoffs achieved at the two stopping times. We study several cases where the solutions can be solved explicitly by strategies of threshold type.
متن کاملOptimal Stopping of a Brownian Bridge
We study several optimal stopping problems in which the gains process is a Brownian bridge or a functional of a Brownian bridge. Our examples constitute natural finitehorizon optimal stopping problems with explicit solutions.
متن کاملA Linear Approximation Scheme for Planar Closed Contours with 2 Number of Equally Spaced Points
Planar closed contours are used in number of applications such as optical character recognition (OCR), content based image retrieval (CBIR), medical image processing, etc., for object representation, feature vector extraction and object recognition. Some feature generation techniques, for example Fourier descriptors (FDs), require contours to be represented with 2 number of equally spaced point...
متن کاملPolarization Optimality of Equally Spaced Points on the Circle for Discrete Potentials
We prove a conjecture of Ambrus, Ball and Erdélyi that equally spaced points maximize the minimum of discrete potentials on the unit circle whenever the potential is of the form n X
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2023
ISSN: ['1873-5452', '0893-9659']
DOI: https://doi.org/10.1016/j.aml.2022.108489